翻訳と辞書 Words near each other ・ Péniche Opéra ・ Péninsule Jeanne d'Arc ・ Péninsule Loranchet ・ Péninsule Rallier du Baty ・ Pénjamo ・ Pénzesgyőr ・ Pénélope ・ Pénélope (opera) ・ Pénélope (Piccinni) ・ Pénélope Bagieu ・ Pénélope Leprevost ・ Pénéssoulou ・ Péone ・ Péonga ・ Pépieux ・ Pépin's test ・ Pépinières Arboretum Adeline ・ Pépino et Capucine ・ Pépito (opera) ・ Pépito Elhorga ・ Pépito Pavon ・ Péplum (novel) ・ Pépoi ・ Pépé Abed ・ Pépé et sa Guitare ・ Pépé Kallé ・ Pépé le Moko ・ Pépépétérou ・ Pér ・ Pérassay Dictionary Lists mini英和辞書 mini和英辞書 Webster 1913 Latin-English FOLDOC Wikipedia English ウィキペディア

翻訳と辞書　辞書検索 [ 開発暫定版 ] スポンサード リンク Pépin's test ： ウィキペディア英語版 Pépin's test In mathematics, Pépin's test is a primality test, which can be used to determine whether a Fermat number is prime. It is a variant of Proth's test. The test is named for a French mathematician, Théophile Pépin. ==Description of the test== Let $F\_n=2^+1$ be the ''n''th Fermat number. Pépin's test states that for ''n'' > 0, :$F\_n$ is prime if and only if $3^\backslash equiv-1\backslash pmod.$ The expression $3^$ can be evaluated modulo $F\_n$ by repeated squaring. This makes the test a fast polynomial-time algorithm. However, Fermat numbers grow so rapidly that only a handful of Fermat numbers can be tested in a reasonable amount of time and space. Other bases may be used in place of 3, for example 5, 6, 7, or 10 . 抄文引用元・出典: フリー百科事典『 ウィキペディア（Wikipedia）』 ■ウィキペディアで「Pépin's test」の詳細全文を読む スポンサード リンク 翻訳と辞書 : 翻訳のためのインターネットリソース Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.